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Abstract. In this paper we introduce a counterpart structure to the shamrocks studied in 
the paper A dual of Macmahon’s theorem on plane partitions by M. Ciucu and C. Kratten- 
thaler (Proc. Natl. Acad. Sci. USA 110 (2013), 4518-4523), which, just like the latter, 
can be included at the center of a lattice hexagon on the triangular lattice so that the re¬ 
gion obtained from the hexagon by removing it has its number of lozenge tilings given by a 
simple product formula. The new structure, called a fern, consists of an arbitrary number of 
equilateral triangles of alternating orientations lined up along a lattice line. The shamrock 
and the fern seem to be the only structures with this property. It would be interesting to 
understand why these are the only two such structures. 


1. Introduction 


Few results have influenced more the current intense attention devoted to different 
aspects of tilings and perfect matchings than MacMahon’s classical theorem on the number 
of plane partitions that fit in a given box (see [12], and [13] [1] [11] [14] [9] [5] for more recent 
developments). It is equivalent to the fact that the number of lozenge tilings of a hexagon 
of side-lengths a, b, c, a, b, c (in cyclic order) on the triangular lattice is equal to 


H(a) H(6) H(c) H(a6c) 
’ ’ H(a -I- b) H(a -I- c) H(5 -|- c) 

where the hyperfactorial H(n) is defined by 

H(n) :=0!l!---(n-l)! 


(I.l) 


( 1 . 2 ) 


(see Figure 1.1 for an example). 
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Figure 1.3. Fern with ai = 1, 02 = 2, Figure 1.4. S'(&i, &2, &3) ^4) ^5) for 61 = 3, 
03 = 6 , 04 = 3, 05 = 4. 62 = 3, 63 = 2, 64 = 5, 65 = 4. 

The striking elegance of this resut compels one to seek similar ones, which could help 
place it in a broader context. One step in this direction was taken in [5], where it was 
shown that if instead of the hexagon — which is the region on the triangular lattice traced 
out by turning 60 degrees at each corner — one considers the figure obtained by turning 
120 degrees at each corner — which we called a shamrock in [5] (see Figure 1.2 for an 
illustration) — then it is the exterior of that region which has, in a certain precise sense, 
a normalized number of tilings given by a simple product formula analogous to (1.1). 

In this paper we introduce a new structure, called a fern — an arbitrary string of 
triangles of alternating orientations that touch at corners and are lined up along a common 
axis (see Figure 1.3 for an example) — so that the normalized number of tilings of their 
exterior is given by a product formula in the style of (1.1). In fact, when the fern has three 
lobes, one obtaines precisely formula (1.1)! Therefore, in some sense, this naturally places 
MacMahon’s formula in a sequence of more general exact enumeration formulas. From 
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this point of view, the situation is more satisfying than the one in [ 5 ], as a shamrock only 
has one lobe in addition to a 3 -lobe fern. 

Our results concern the exterior of a fern (as its interior has no lozenge tilings, just as 
it was the case for shamrocks). Let F{ai, ..., Ofc) be the fern whose successive lobes, from 
left to right, are equilateral triangles of side-lengths oi,..., a^, with oi pointing upwards^ 
(Figure 1.3 illustrates F"(l, 2 , 6, 3 , 4 )). Denote its exterior by F*(ai,..., Ofc). 

We define the ratio of the number of tilings of the exteriors of the ferns F{ai ,..., Ofc) 
and F(ai-|-a3-|-05-|-- • • , 02 - 1 -04-1-06 -I- - ••) as follows. Let iLAr(oi,..., Ofe) be the hexagonal 
region of side-lengths alternating between TV -|- oi -I- 03 -I- 05 -I- • • • and N + a2 + a4 + ae + - • ■ 
(the top side being -|- 02 -f 04 -I- oe -f • • •), and having the fern F(oi, ..., Ofc) removed 
from its center (to be precise, iLAr(oi,..., Ofc) is the region FCN,N,N{ai, ■ ■ ■, Ofc) described 
in the next section). Then we define 

_ M{F*{a,...,ak)) _ 

M(F’*(ai -f 03 -f 05 -f • • • , 02 -f 04 -f 06 -f ■ • •)) 


M(iLA,(oi,...,Ofc)) 

iim —---- 

N^qo IsAyHjsfydi + CI3 + CI5 + • • • , 0-2 H“ 0-4 H” ^6 *' ■)) 


( 1 . 3 ) 


where for a lattice region R, M{R) denotes the number of lozenge tilings of R. 

Let s(bi, &2, • ■ •, bi) denote the number of lozenge tilings of the semihexagonal region 
S{bi,b2, ■. ■ ,bi) with the leftmost bi up-pointing unit triangles on its base removed, the 
next segment of length &2 intact, the following 63 removed, and so on (see an illustration in 
Figure 1 . 4 ; note that the &i’s determine the lengths of all four sides of the semihexagon). 
By the Cohn-Larsen-Propp [7] interpretation of the Gelfand-Tsetlin result [8] we have 
that^’^ 


s(&i, &2, • ■ •, b2i) = s{bi,b2 ,..., b2l-l) 


Y\l<i<j<2l-1, j-i+l odd ^{bi + bi+1 + ' ' ' + bj) 

Ol<i<j<2/ —1, j — i+1 even F F ' ' ' F bj') 

( 1 . 4 ) 


The dual MacMahon theorem we obtain in this paper is the following. 


^This is no restriction of generality, as ferns with leftmost lobe pointing downward are obtained by 
setting ai = 0 . 

^The first equality in (1.4) holds due to forced lozenges in the tilings of S{bi, 62 ? • • •, ^ 21 ), after whose 
removal one is left precisely with the region S{bi, 62 ,..., i)- 

^We include here the original formula for convenience. Let Tm,n{xi ,..., Xn) be the region obtained 
from the trapezoid of side lengths m, m n, n (clockwise from top) by removing the up-pointing unit 
triangles from along its bottom that are in positions xi,X 2 , ■.. ,Xn as counted from left to right. Then 

M{Tm,n(xi, . . . ,X„)) = TT — - 

^ ^ 1 — t 
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Theorem 1.1. For any non-negative integers ai,...,ak we have 


_ M(f*(ai,...,afc)) _^ 

M(T'*(ai + 03 + 05 + • • • , 02 + 04 + Og + • • •)) 

s(ai, 02, ..., Ofc-i) s(o2, as,..., Ofc). 

In the special case when fc = 3 , this becomes 

M(F*(ai,a2,a3)) _ H(oi) H(o2) H(o3) H(oi + 02 + 03) _ , . 

M(F*(oi + 03,02)) 11(01+02)11(01+03)11(02 + 03) ai,a2,a3 , 

giving thus prescisely MacMahon’s expression. 

Formula ( 1 . 5 ) is illustrated geometrically in Figure 5.1 (see section 5 ). Theorem 1.1 will 
follow as a consequence of a more general result (see Theorem 2 . 1 ), which we describe in 
the next section. 

We end this section by a brief account on how the exact formulas in [ 5 ] and the current 
paper were found. The author noticed several years ago, by working out concrete examples, 
that the correlation^ a>{S) of shamrocks, as well as the correlation uj{F) of ferns, seemed 
to be gived by simple product formulas. He later noticed that there is a way to enclose 
each of these two structures near the center of a hexagon so that the number of tilings of 
the resulting hexagon with the corresponding hole appears to be given by simple product 
formulas. 

The case of the shamrock was proved in [ 5 ]. The main purpose of this paper is to prove 
the remaining case of the fern®. 

The family consisting of shamrocks and ferns has the following simple description: It 
consists of connected unions of triangles touching only at vertices in which, if regarded as 
an island in a surrounding sea, all gulfs are open, in the sense that no gulf has two parallel 
sides (i.e., no “fjords”; see this in Figures 1.2 and 1 . 3 ). Data suggests that these are the 
only structures that lead to simple product formulas of this kind. Any insight into why 
this happens would be very interesting. 

2. Precise statement of results 

For non-negative integers oi,..., Uk, define the fern F{ai ,..., Uk) to be a string of k 
lattice triangles lined up along along a horizontal lattice line, touching at their vertices, 
alternately oriented up and down and having sizes ai,... ,ak as encountered from left to 
right (with the leftmost oriented up; see footnote 1 ); the black structure in Figure 2.1 is 

^We denote by the correlation of the region R on the triangular lattice as it is defined in our 

earlier work [3] and [4]. 

Sft may amuse the reader to know that initially the exact formulas in [5] and the current paper were 
noticed in the case when there are just two lobes, when both structures become shaped like a bowtie, or 
farfalle. When the author extended them to the general form, he was visiting the University of Vienna, 
and found it natural to call the four-lobed and many-lobed structures vierfalle and farviele, respectively. 
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( 1 . 5 ) 


( 1 . 6 ) 



a 4-lobed fern with lobes of sizes 1, 2, 6 and 2. The base (or basepoint) of a fern is its 
leftmost point (the left vertex of the first lobe); for the fern in Figure 2.1, the base is 
indicated by a black dot. 

The regions we will be concerned with in this paper are defined as follows. Set 

O '.= Qi + 03 + CI5 + • • • (2-1) 

e := 02 + 04 + o@ + • • • (2-2) 

and let H be the hexagon of side-lengths x + e, y + o, z + e, x + o, y + e, z + o (clockwise 

from top). We call the hexagon H of side-lengths x, y, z, x, y, z (clockwise from top) that 

fits in the western corner of H the auxilliary hexagon (in Figures 2.1 and 2.2 the auxilliary 
hexagon is indicated by a thick dotted line). Our regions are obtained by taking out from 
H a certain translation of the fern that places its basepoint either at the very center of 
the auxilliary hexagon (when this center is a lattice point), or as close to it as possible. 
The details, which depend on the relative parities of x, y and z, are as follows. 

The center of is a lattice point precisely when x, y and z have the same parity. If 
this is the case, place the fern F{ai ,..., Ok) inside the hexagon H so that the base of the 
fern is at the center of the auxilliary hexagon H (an example is illustrated in Figure 2.1, 
left). Denote by F’C^,z(ai,..., Ofe) the region obtained from H by removing the fern 
placed in this position (the superscript is a visual reminder of the fact that the fern’s base 
is precisely at the center of the auxilliary hexagon). 

If X has opposite parity to y and z, draw the fern F{ai ,..., Uk) inside F[ so that the 
base of the fern is half a lattice spacing to the west of the center of the auxilliary hexagon 
(this center is marked by a white dot in Figure 2.1, right). Denote by FC^y^^{ai ,..., Ofc) 
the region obtained by taking out from FI this placement of the fern; the arrow at the 
superscript records the relative position of the base versus the center of the auxilliary 
hexagon. 

If z has parity opposite to x and y, we place the fern so that its base is half a lat¬ 
tice spacing to the southwest of the center of H and denote the resulting region by 
..., Ofc) (see Figure 2.2, left for an illustration). Finally, if y has parity oppo¬ 
site to X and z, place the fern so that its base is half a lattice spacing to the the northwest 
of the center of H, and denote the resulting region by FC^y z{ai ,..., a^) (see Figure 2.2, 
right for an illustration). 

It will be convenient to have a common notation for these four families of regions. We 
dehne the F-cored hexagon FCx,y,z{ai, ■ • ■, Ofc) by 

FC^y^z{ai,Ok), if X, y, z same parity 

FC^ {ai,...,ak), if a: has parity opposite to y, z 

FCx,yAai,---,ak)-.= < ^ , (2-3) 

r 2(^15 ■ • • ’ parity opposite to x, y 

FC^y ziai ,..., Ok), if y has parity opposite to x, z 

For k = 1, these become the cored hexagons we studied in [2]. 
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this is that the latter can be viewed as 180°-degree rotations of the last three families in 
(2.3) (this is visually apparent when k is even; for odd k, after the rotation the leftmost 
lobe points down instead of up, but then we regard the fern as having k+1 lobes, the first 
of which is of side length 0). 

By contrast, in [5] (as well as in [2]) it was enough to consider one of the six possible 
off-center placements of the shamrock in the hexagon, because all six can be obtained 
from any of them by rotations by 120° and reflection across the vertical, symmetries that 
preserve both the structure of the hexagon and of the shamrock (but not of the fern). 

The main result of this paper is the following. 

Theorem 2.1. Let x, y, z and ai,...,ak be non-negative integers. Then the number of 
lozenge tilings of the F -cored hexagon FCa,b,c{ai, • • •, Ofc) is given by 

^iFCx,y z{ai,...,ak)) f ^ ^ 

———- - -^^^^^^^ = s(ai,..., afe_i)s(a2,..., Ofc) 

^{FCx.y.z[o,i -|- 03 -|- Us -|- • • • , 02 -f 04 -|- 06 -|- ■ • • )) 

H( J -f oi -|- 03 -|- • • •) H( [-l- 02 -l- 04 -|- • • •) 

"" H(L^J + 01 + 03 + • • •) H(r^l + 02 + 04 + • • •) 


l<2i+l<fc 


n 

2i+l 

n 

l<2i<k 


+ Oi 02i+l) H(|"^^] -|- Oi 02i+l) 

H( -|- Oi 02i+l) H( I"-|- Oi 02i+l) 


H([^^J -|- Oi 02i) 11(1"^^] -|- Oi 02i) 

H(L^^J + Oi 02i) H(|"^^] -f Oi 02i) 


(2.4) 


where FI and s are defined by (1.2) and (1-4), and oi 


Oi stands for Oi+i - 


-Ofc. 


We note that when the fern has only two lobes, F-cored hexagons are specializations 
of the F-cored hexagons SCx,y,zia,b,c,m) whose lozenge tilings were enumerated in [5]. 
More precisely, we have that 


SCx,y,zi0,0,b, a) 

(2.5) 

SCx,y,ziO, 0 , b, a) 

(2.6) 

SC,,y,xia,0,0,b) 

(2.7) 

SCy^^^xiO,a,0,b). 

(2.8) 


With the product formulas for the number of lozenge tilings of F-cored hexagons given 
in [5, Theorems2.1,2.2], we see that (2.4) does indeed provide explicit expressions for the 
number of lozenge tilings of F-cored hexagons with an arbitrary number of lobes. This is 
made explicit at the end of Remark 2 below. 
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Remark 2. It turns out that the somewhat lengthy product formulas supplied by 
[5, Theorems 2.1, 2.2] can be simplified significantly for the case when the shamrock has 
only one lobe (i.e., the shamrock becomes a fern with two lobes, which is the case needed 
in (2.5)-(2.8)). Indeed, we get that if y and z have the same parity® 

M(f b)) H(a) H(b) H( ) H(^) H(a + ) H(6 + f^]) 

MiC^,y,,{a + b)) H(a + 6) H(a + 6+L^J) 

H(a + b+L^J) Rja + b+y^) 

H(a+L2^J)H(6+r2^1)H(a+2^±£)H(&+2i±£) 

(the regions Cx^y^zirn) are the cored hexagons considered in [2], which are just the special 
case SCx,y,z{0, 0, 0, m) of the 5'-cored hexagons of [5]). According to Theorems 1 and 2 of 
[2], if y and z have the same parity, the number of lozenge tilings of the cored hexagon is 
given by^ 

M(C'a;,y,z(TO)) = 


H(a; + to) H(?/ + to) H(z + to) H(a: + y + z + to) + to) + to) 

H(a; + y + to) H(a; + z + to) H(y + z + m) + to) + to) + to) 

H(f)^H(LfJ)H(rf1)H(LfJ)H(rfl)H(LfJ)H(rf1) 

H([|j + f )H(rfi + f )H(Lfj + f )H(rfi + f )H(Lfj + f )H(rfi + f) 

^ H(L^J + f)H(r^l + f)H(L^J + f)H(r^l + f)H(I^)^ 

+ f)H(r2;±f±^l+ f)H(L2^J)H([^l)H(2i±^) ■ ^ 

Then the explicit expression for the number of tilings of A-cored hexagons is obtained by 
formulas (2.4), (2.9) and (2.10). 

The remaining parity cases are given by analogous formulas. For completeness we 
include them below. 

When X and y have the same parity, the analogs of (2.9) and (2.10) are 

M{FCx,yAa,b)) H(a)H(6) H(L^J) H(r^l) H(a + ^) H(& + ^) 
M{Cx,yAa + b)) H(a + 5) H(^) H(a + 6+^) 


H(a + 6+r^l) H(a + 5+L2^J) 

^ H(a+r^l)H(6+L^J)H(a+L^J)H(6+r^l) ( 2 .II) 

®We are using here the fact — which went unnoticed at the time of writing of [5] — that the expression 
in [5, Theorem 2.2] specializes to the one in [5, Theorem 2.1] when x, y and 2 have the same parity. Thus 
Theorems 2.1 and 2.2 of [5] could have been stated as a single result, holding when y and 2 : have the same 
parity. 

^Here we are using that, as in the previous footnote, Theorems 1 and 2 of [2] can be combined into 
the single case of y and 2 : having the same parity. 



and 


( 2 . 12 ) 


^{Cx,y,z{^)) = ^ight hand side of {2.10)\x^z,y^x,z^y 
Finally, if x and z have the same parity, the analogs of (2.9) and (2.10) are 

MiFCx,yAa,b)) H(a)H(b)H(^)H(L^J)H(a+r^1)H(6 +L^J) 
M{Cx,yAa + b)) Ria + b) H(L^J) H(o + 6 +r^l) 

H(o + 6 +^) Ria + b+m^]) 

^ H(a + ^) H(5 + 2^) H(o + [^D H(& + [^J) 

and 

M.{Cx,y,z{rn)) = right hand side of {2.10)\x^y^y^^^^^x- 

Remark 3. Compared to the apparent lack of structure and the lenghtiness of the ex¬ 
pressions in [5] for the S'-cored hexagons — each of which takes up nearly a full page — 
the formula for the F-cored hexagons given by (2.4) and (2.9)-(2.10) (or (2.11)-(2.12), 
resp. (2.13)-(2.14)) is remarkably structured and brief. 

Theorem 2.1 generalizes the main results of [2], by introducing an arbitrary number 
of new parameters to the geometry of the core (the sizes of the fern’s lobes; a different, 
3-parameter generalization of the results of [2] was given in [5]). This results in a new, 
multi-parameter generalization of MacMahon’s theorem (1.1). 

3. Proof of Theorem 2.1 

We recall for convenience the variant of Kuo condensation that we will need in our proof. 

Theorem 3.1 (Kuo [10]). LetG = {Vi,V 2 ,E) he a plane bipartite graph in which \Vi\ = 
|V 2 |- Le.t vertices a, b, c and d appear cyclically on a face ofG. Ifa,c€ Vi and b,d& 1 ^ 2 , 
then 

M(G) M(G-{a, 6, c, d}) = M(G-{a, b}) M(G-{c, d})-f M(G-{a, d}) M(G-{6, c}). (3.1) 


(2.13) 

(2.14) 


We record here for later use a simple consequence of the definition of the F-cored 
hexagons at the beginning of Section 2. 

Lemma 3.2. Consider the F-cored hexagon FCx,y,z{(ii, • ■ •, Ofe), and let H' he the trans¬ 
lation of its auxilliary hexagon H into its eastern corner. Then the rightmost point of the 
fern core has the same relative position to the center of H' as the base of the fern core (i.e., 
its leftmost point) has to the center of H (see the pictures on center right in Figures 3.3 
and 3.4 for two illustrations of this). □ 
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Figure 3.1. The recurrence for the regions FC^y,z{ai ,..., Ofc). Kuo condensation 
is applied to the region FC^q 4 ( 1 , 2, 3) (top left) as shown on the top right. 


Proof of Theorem 2.1. We proceed by induction on x + y -\- z. To make it clear what 
the base cases are, we present first the recurrences that we will use at the induction step. 
There are four cases, corresponding to the relative parities of x, y and z. 

Suppose X, y and z have the same parity, and consider the region ... ,afe). 

Apply Kuo condensation to its planar dual graph, with the vertices a, &, c, d chosen 
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to correspond to the unit triangles on the boundary marked in the top right picture in 
Figure 3.1. The six pictures in Figure 3.1 correspond to the six terms resulting from 
the identity (3.1) (rather than showing the dual graphs themselves, Figure 3.1 shows the 
regions they correspond to). After removing the forced lozenges, we obtain in all cases 
A-cored hexagons, having side-lengths of various relative parities. The auxilliary hexagon 
(indicated throughout Figure 3.1 by a thick dotted line) helps us read off the precise param¬ 
eters and kinds of the resulting F-cored hexagons. Clearly, the top left picture corresponds 
to FC^y^zicii ,..., Ofc) itself. Consider the top right picture. The region left over after re¬ 
moving the forced lozenges is outlined by a thick solid line. Note how in the auxilliary 
hexagon the x-parameter is the same as in the top left picture, but both the y- and z- 
parameters are decremented by one unit. Furthermore, the base of the fern is half a unit to 
the left of the center of the auxilliary hexagon. With this clue in mind, one readily checks 
that the resulting region is in fact the F-cored hexagon FC^y_i ... ,ak)- Similar 

reasonings lead to the realization that the remaining pictures in Figure 3.1 correspond to 
the F-cored hexagons FC^y_^^^{ai ,..., Uk), FC^y^^_^{ai,ak), FC^_^y,,{ai ,..., Ofe), 
and FC® 1 .]^(ai,..., Ofc), respectively. Therefore the identity resulting from (3.1) is 

M(FC'0 ,,(ai,..., Ufe)) M(FCX-,_i.,_i(ai,..., Uk)) = 

.. .,ak)) M(FC,^^_,_i(ai,... , 0 ^)) 

+ M(FCr_i,,,.(ai,..., ak j) M{FC%^y_,^,_ i{ai ,..., Ofc)). 

(3.2) 

When dividing through by the second factor on the left hand side, (3.2) gives an expression 
for the number of tilings of FC^y^z{ai, ■ ■ ■, ak) in terms of the number of tilings of five other 
F-cored hexagons, all of them having x-, y- and z-parameters that add up to something 
strictly less than x + y + z. This is a recurrence for M(FC^,z(ai,..., ak)) that we will 
use at the induction step. Note that in order for all the regions involved in (3.2) to be 
defined, we need x,y,z > 1. This shows that the cases x = 0, y = 0 and z = 0 will be 
base cases for our induction. 

Since (3.2) involves also F-cored hexagons of types FC*", FC^ and FC'^, we need 
recurrences for these types as well. 

Consider thus the case when x has parity opposite to y and z. Apply Kuo condensa¬ 
tion to the dual graph of FC^y^^(ai ,..., ak) as indicated in Figure 3.2. Using the same 
reasoning that led to (3.2), we obtain 

M(FC^y^z(ai, ■■■, ak)) M(FC®^_i_^_i(ai,..., ak)) = 

M(FC^y^,_,(a,,.. .,ak))M(FCF^_,Ja,,.. .,ak)) 

+ M(FC'^i ,^_i_^_i(ai,..., Ofe)) M(FC'® 1 ..., Ofc)). 

(3.3) 
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Figure 3.2. The recurrence for the regions : ®fc)- Kuo condensation 

is applied to the region FC^g 4 ( 1 , 2, 3) (top left) as shown on the top right. 

We point out that (3.2) was obtained by applying Kuo condensation “at the western 
corner” of the F-cored hexagon (see Figure 3.1), i.e. by placing the four unit triangles on 
the boundary so that the strips of lozenges they force tend to be in the western corner. 
By contrast, (3.3) was obtained by applying Kuo condensation at the eastern corner (see 
Figure 3.2). We needed this in the latter case in order to restore as much as possible 
the central position of the fern core, as in the starting region FC^y ^(oi,..., a^) the fern 
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core’s base was already half a unit to the west of the center of the auxilliary hexagon. 

The above two cases had the convenient feature that all the regions that resulted by 
applying Kuo condensation turned out to be T’-cored hexagons directly, without the need 
of rotating or reflecting them. Both remaining cases will involve one region for which these 
symmetries will be needed. 

Suppose that z has parity opposite to the parity of x and y, and consider the region 
FC^^y^^{ai ,..., Ofe). Since the base of the fern core is shifted half a unit in the south¬ 
western lattice direction compared to the center of the auxilliary hexagon, we apply Kuo 
condensation at the northeastern corner of z(oi) ■ ■ ■ ,o-k) (in order to bring back the 

fern core near the center of the resulting regions). Figure 3.3 shows the resulting regions. 

With the exception of the center right region in Figure 3.3, the resulting regions are 
readily recognized as F-cored hexagons. This can be seen from Figure 3.3 by looking at 
the position of the base point of the fern (indicated by a black dot) and the center of the 
auxilliary hexagon (the auxilliary hexagon is indicated by a thick dotted line, and its center 
by a white dot): the second, third, fifth and sixth resulting regions are fern-cored hexagons 
of types FCO, FC^, FC^ and FC^ ^ respectively, but in the fourth the leftmost point 
of the fern lies southeast of the center of the auxilliary hexagon, a displacement direction 
not considered in our family of regions. 

The way we resolve this is to view the fourth region after rotating it by 180°. Once this 
rotation is performed, by Lemma 3.2, the leftmost point of the fern (indicated by a black 
dot in Figure 3.3 before the rotation) is half a unit to the northwest of the center of the 
auxilliary hexagon (in Figure 3.3 center right, these are shown before the rotation, hence 
their location near the eastern corner). As we will see below, the resulting region turns 
out to be an F-cored hexagon of type FC’^. 

There arises, however, a difference between the case when the fern has an even or an 
odd number of lobes. Namely, if the fern has an even number of lobes, then after the 180° 
rotation we obtain the F-cored hexagon FC^i y^^{ak, ■ ■ ■, ai) (note the reversal of the 
order of the lobes). 

On the other hand, if the fern has an odd number of lobes (as in Figure 3.3), then 
after the 180° rotation, the fern’s lobes start, from left to right, with the first lobe point¬ 
ing down, while in the definition of our F-cored regions it points up. So we are led 
to a region FC'^ 2 ,i/,z(®fc) ■ • ■ > ®i) that we have not considered yet, which differs from 
FC’^-^ y ^(afe,... ,ai) in that the lobes point down, up, down, up, and so on, instead of 
up, down, up, down, and so on. 


This is resolved by noting that reflecting the region FC^_i y^^{ak, ■ ■ ■, oi) 
horizontal, it becomes our region FCF_^ ^ yio-k, ■ ■ ■, oi)- 
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across the 






Figure 3.3. The recurrence for the regions FC^y^^{ai ,..., Ofc). Kuo condensation 
is applied to the region FC^q 3 ( 1 , 2, 3) (top left) as shown on the top right. 
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We obtain therefore the following recurrences: 


, Ofe)) M(i^C'® , Ofc)) = 

, au)) ..., m)) 

+ ..., Ofc)) .., Ofc)), 

(3.4) 


if the number k of lobes is even, and 

..., Ofe)) M(FC® ..., Ofc)) = 

M{FC^y_^^^{ai,..., akj) M(FC£i_^_j^(afe,..., m)) 

+ M(i^C'0 ..., afc)) M{FCCi,y-i,.+iiai, ■ ■ •, afc)). 

(3.5) 

if the number of lobes is odd (the only difference between (3.4) and (3.5) is at the indices 
of the second regions on their middle lines). 

The remaining case is when y has parity opposite to x and z. Since now the base 
of the fern core is to the northwest of the center of the auxilliary hexagon, we apply 
Kuo condensation at the southeastern corner of the J^-cored hexagon FC^y^^{ai ,..., Ofe). 
Figure 3.4 shows the resulting regions. A similar reasoning to the one that gave (3.4) and 

(3.5) (see Figure 3.4) leads to the recurrences 

M(J^C'^y,^(ai,..., Ofe)) M(FC® 1 j^_^_i(ai,..., ak j) = 

M(AC,^,,._i(ai,..., akj) MiFCCi,y,Aak, ai)) 

+ ^iFC^y_j^^^{ai, ..., Ofc)) ..., Ofc)), 

(3.6) 


if the number k of lobes is even, and 


M(i^C',^,,,(ai,..., afe)) M(FC0 ..., ak)) = 

M(FC,^,,._i(ai,..., akj) M{FC^_,^,Jak, ai)) 

+ ^(i^C'® 1 (oi,..., Ofc)) M(i^C'^i +1 i(ai,..., Ofc)), 
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(3.7) 



Figure 3.4. The recurrence for the regions FC^y^^{ai ,..., Ofc). Kuo condensation 
is applied to the region 4 ( 1 , 2, 3) (top left) as shown on the top right. 


if the number of lobes is odd (again, the only difference between (3.6) and (3.7) is at the 
indices of the second regions on their middle lines). 

To summarize, (3.2), (3.3), (3.4) and (3.6) give the desired set of recurrences when 
the number of lobes of the fern is even, and (3.2), (3.3), (3.5) and (3.7) give the needed 
recurrences when the number of lobes is odd. These will be used in the induction step. 

Note that a common feature of all six recurrences (3.2)-(3.7) is that all the regions they 
involve are well defined provided x,y,z > 1. Therefore the base cases of our induction on 
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Figure 3.5. The regions 4 ( 1 , 2,3,1)) (left) and F^ q( 1, 1,2,1) (right). 


X + y -\- z will be the three cases when a; = 0, y = 0, or z = 0. 

If z = 0, then the F-cored hexagons of type FC^ look as illustrated on the right in 
Figure 3.5. As z = 0, the length of the northwestern side is 01 + 03 + - ■ •, which matches the 
total length of the sides of the fern facing northwest. This implies that the upper hexagon 
Hi outlined in Figure 3.5, right by a thick contour is internally tiled in each lozenge tiling 
of FC^y o(®ij • • • I Qfc)- A similar argument shows that the lower hexagon H 2 outlined in 
Figure 3.5, right by a thick contour is also internally tiled. Since on the portion of the 
F-cored hexagon outside these two hexagons the tiling is forced, we obtain that 

M(FC0 _o(ai,...,Ufc)) = M{Hi)M{H2). (3.9) 

However, Hi and H 2 are semihexagons of the type covered by formula (1.4). More precisely, 
when the number of lobes is even, we have 

Hi = S[y/2,x/2,ai,... ,ak-i) (3.10) 

and 

H 2 = S{a2,...,ak,x/2,y/2) (3.11) 

(note that since z = 0 and x, y, z have the same parity — as we are in the FC^ type — 
both a;/2 and z/2 are integers). Plugging in (3.10) and (3.11) in (3.9) and using formula 
(1.4), one verifies that the resulting formula for M(FC,^_Q(ai,..., Ofc)) agrees with the 
one provided by (2.4). The case of an odd number of lobes, as well as the remaining types 
of F-cored hexagons, are handled in the same way. This also proves the base case y = 0, 
by symmetry. The case a; = 0 is analogous. 

Assume therefore from now on that x,y,z > 1, and suppose that formula (2.4) holds 
for all F-cored hexagons for which the sum of the x-, y- and z-parameters is strictly less 
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than X + y -\- z. Consider the _F-cored hexagon FCx,y,z{o,i, • ■ • , Ofe)- We remind the reader 
that its type is determined by the relative parities of x, y and z, so since x, y and z are 
given, this has one specific type — either F©, , F^ or F'^. Thus precisely one of 

the six recurrences (3.2)-(3.7) applies to it. Apply it. Then M{FCx,y,z{ai,... ,ak)) gets 
expressed in terms of numbers of tilings of F-cored hexagons for which the sum of the 
X-, y- and z-parameters is strictly less than x -\- y + z (a common feature to (3.2)-(3.7)), 
for which formula (2.4) applies by the induction hypothesis. To complete the proof it 
suffices to check that the resulting expressions agree with what the right hand side of (2.4) 
provides. This verification is carried out in Section 4. This completes the proof. □ 


4. Verifying that formula (2.4) satisfies recurrences (3.2) (3.7) 

In this section we verify that the product expression for M^(FCx,y^z{<ii, • ■ •, dk)) yielded 
by equation (2.4) — which we will denote by fx,y,z{ai,... ,ak) — satisfies recurrences 
(3.2)-(3.7). 

By the above definition, we have 

fx,y,zidi^ • ■ • , dk) — ^(FCx,y,z(d, c)) yx,y,zidij ■ • ■ ; dk)^ (^A) 

where 

9x,y,z{di, . ■ . , Ufc) — ■ 7 dk—l^s(^Ci2j ■ . ■ , dk') 

H( J + ai + 03 + • • •) H( [+ 02 + 04 + • • •) 

_|_ Qig _j_ . . . ^ _|_ 0(2 + 04 + • • • ) 


^ -p-|- H([^^J + oi + • • • + a2i+i) + oi + • • • + d2i+i) 

l< 2 i+l<k ”1 - 1 " d 2 i+l) H( [+ Oi H-h 02 i+l) 

^ -p-|- H([^^J +01-1-1- 02t) H(|~^^] + Oi H-1- 02i) 

i<2i<k + Oi H-+ d2i) + oi H-+ a2i) 

with M{FCx,y,zia, b)) given by formulas (2.9)-(2.14), and s{bi,... ,bi) by formula (1.4). 

The calculations needed to check that fx,y,zidi,...,ak) satisfies the six recurrences 
(3.2)-(3.7) are quite similar. We start by presenting in detail these calculations for recur¬ 
rence (3.2). For this, we need to check that 

f^y,z{dl, ■ ■ ■ , dk)f^y_l ;,_l{dl, . . . , Ofc) = /;^y_1^2:(Ol, . . . , dk) f^y z-l{dl, ■ ■ ■ , dk) 

+ fx-l,y,zidl, . . . , dk)f^i y_i z-l{dl, • ■ • , dk) 
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(4.3) 



where the superscripts at the /’s emphasize the type of -F-cored hexagon these formulas 
correspond to, and x, y and z have the same parity. 

By (4.1) and (4.2), what (4.3) states is that 

(O) c)) — s)) (® 1 ) • ■ • > Qfc) 9x,y — l,z — l{(^l t ■ ■ ■ i 

s)) ^{^^'x,y,z-l{^^ s)) gx,y-l,z{o,l, . . . , Ofc) 5x,i/,z-l (oi, • ■ • , Ofc) 

+ M(FCr_i,,,z(o, e)) M(FCO e)) 5 .- 1 .,. z(ni,... ,n/j;) y_i^z— i(c^i5 • ■ • 5 c^fc)- 

(4.4) 

By (4.2), for fixed Oi,..., Ofc, the value of gx,y,z{(iij • ■ •) Qfc) depends only on the sums 
X + y and x + z. The values of these pairs for the six occurrences of g in (4.4) are 

x + y x + y-1 I x + y-1 x + y \ x + y-1 x + y 
X + Z X + z — 1 I X + Z X + z — 1 I x + z—1 x + z, \ ■ J 

where we separated by vertical bars the quantities corresponding to the three terms of 
(4.4). In particular, for both rows, the values in the three portions into which they are 
broken by the vertical lines form the same set. By the observation at the beginning of this 
paragraph, it follows that the three products of ^-functions in (4.4) have the same value. 
Therefore, verifying (4.4) amounts to checking that 

,z(o, e)) M(FC'^j^_i_^_i(o, e)) = M(FC'^^_i_^(o, e)) M(FC')^^_^_i(o, e)) 

+ M(FCr_i,,,z(o, e)) M(FcOi,^_i_,_i(o, e)). (4.6) 

However, this holds because it is a special case of the general recurrence® (3.2)! This com¬ 
pletes the proof of (4.3), and therefore that the fx,y,z{ai, ■ ■ ■, afc)’s satisfy recurrence (3.2). 

In fact, as it turns out, this also proves that they satisfy recurrence (3.3). Indeed, quite 
remarkably, upon deletion of the marks at superscripts (which recall are only used for 
geometric convenience, as each type is determined by the relative parities of the x, y, z 
parameters), recurrences (3.2) and (3.3) become identical. 

The same observation unifies (3.4) and (3.6), and also (3.5) and (3.7). Thus to complete 
the proof it suffices to verify that the fx,y,z{ai, ■ ■ ■, afc)’s satisfy recurrences (3.4) and (3.5). 

We consider first recurrence (3.4). To show that the fx,y,z{ai, ■ ■ ■ jCikYs satisfy it 
amounts to verifying that 

fx,y,z^^^i * ■ * 5 ^k^fx — l,y — l,z (^ 1 ? * ■ * ? —* ■ * ; —* ' * 5 

(4.7) 

®This is so because x, y and z have the same parity; this is the only place in the verification of (4.3) 
where we use this assumption. 


M(FCO 
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for X and y of the same parity, z of the opposite parity, and k even. Using (4.1) and (4.2), 
(4.7) becomes 

-,(o, e)) e)) gx,y,z{fli-i • ■ • > Ofc) 9x—i,y—i,zifli^ • ■ • j Qfc) = 

^(UC'^, y_i ^(O) e)) o)) gx^y—l^zi.O^l^ ■ ■ ■ ■, <lk) gx — l,y,z{(lkj • ■ •: Qi) 

+ (o, e)) e)) ga;jy^j;_i(oi,..., ak) gx-i,y-i,z+iicii, ■ ■ ■, a,k)- 

(4.8) 

For the same reason as in the verification of (3.2), the product of the two (/-functions on 
the left hand side above is the same as the product of the last two (/-functions on the right. 

For a different reason, it turns out that the product of the first two (/-functions on 
the right in (4.8) is also equal to the product of the two ^-functions on its left hand 
side! Indeed, even though the values of the {x -I- y)- and (x -I- z)-parameters of the two 
(/-functions in the first term on the right hand side in (4.8) do not form the same set 
(namely, {x + y — 2,x + y}, resp. {x -|- z — 1, x -I- z}) as in the other two terms, it is not 
hard to verify using their explicit formula (4.2) that, for x and y of parity opposite to the 
parity of z, the (/-functions satisfy the identity 

gx,y—l,z{kll 5 ■ • • , Ufc) gx — l,y,z{^k^ ■ • ■ ; ^i) = gx,y^z{^l ? • • • i ^k^ gx — l,y—l,z{o,l i ■ • ■ i ^k)- (4-9) 

Therefore, dividing through equation (4.8) by the product of the two (/-functions on the 
left, we obtain that (4.8) holds if and only if 

M(FCFyJo, e)) M(Fc2i,y-iJo, e)) = M(FC:;y_,Jo, e)) M(FC'>_i_^_,(e, o)) 

+ mFC^y,z-i(o, e)) e)). (4.10) 

However, just as it was the case for the verification of recurrence (3.2), this equality holds 
since it is a special case of the general recurrence (3.4). We point out that here it is 
essential that the number of lobes k is assumed to be even. Indeed, for k odd, the 2-lobe 
F-cored hexagon entering the expression of M(FC',^ 2 ,y.z(®fc! • ■ •) ®i)) (4-1) would have, 

from left to right, lobes of sizes o, e, as opposed to e, o, as it is required by recurrence (3.4). 
This completes veriying that the /’s satisfy recurrence (3.4). 

Finally, we check that when the number of lobes k is odd, the /’s satisfy recurrence (3.5). 
For this, we need to verify that 

■ ■ ’ afc)/® i.y-i,z(ai> • ■ •, Ofc) = ffTy-iAa^^ • ■ • > «fc)/£i,y,z(afc) • ■ •, oi) 

F z-l(®l) ■ • ■ : 0'k)fA-l,y-l,z+li'^ij • ■ • ! 
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(4.11) 



for X and y of the same parity, z of the opposite parity, and k odd. Using (4.1) and (4.2), 

(4.11) becomes 

(o, e)) hl(UC',j ,'_2 (o, e)) 5 a;,y,z(oi, • ■ • ) Qfc) 9x — l,y—l,z{(^lj ■ • ■ : 

s)) M{FC^_i y .,{o, e)) gx,y-l,z{cil, ■ ■ ■ , Uk) gx-l,y,z{cik, ■ ■ ■ , O-l) 

+ M(FC^y^^_l(o, e)) M(UC',^2,y-l,z+l(0; ^)) ffx,y,z-l(o-l, . . . , ttk) gx-l,y-l,z+l(o-l, . . . , ttk) 


(4.12) 


(note that unlike in (4.8), here the fourth 2-lobe F-cored hexagon has lobes listed in the 
order (o, e), just like the other five; this is because for an odd number of lobes, the sum of 
the sizes of the odd indexed ones is the same if one starts from the beginning or from the 
end, and similarly for the even indexed lobes). 

For the same reason as before, the product of the two (/-functions on the left is the same 
as the product of the last two (/-functions on the right. However, now the product of the 
first two ^-functions on the right turns out to have a different value from these. Dividing 
through by the left hand side and using (4.2), (2.11) and (2.12), after simplifications (4.12) 
becomes 


X + y + z 

x + y + z + 2o + 2e — 1 


2o + 2e — 1 

x + y + z + 2o + 2e — l’ 


(4.13) 


which is indeed true. This completes the verification of the fact that the /-functions satisfy 
recurrence (3.5), and with this all recurrences (3.2)-(3.7) are checked. 


5. Proof of Theorem 1.1. Geometrical interpretation 


Proof of Theorem 1.1. By the definition (1.3), we have 

M(F*(oi,..., Ok)) _ M(f Cjv^jv^jv(ai,..., Ofc)) 

M(F*(o, e)) n—kzo M(FC* 7 v,Ar,Ar(o, e)) 


(5.1) 


The fraction whose limit is taken above is expressed by formula (2.4), which dramatically 
simplifies — to just s(ai,..., afc_i)s(a 2 ,..., Ofc) — whenever the y- and z-parameters have 
the same value. Since this is the case in (5.1) (both have value N), we obtain the statement 
of Theorem 1.1. □ 


Remark 4. It turns out that Theorem 1.1 has an especially simple geometrical inter¬ 
pretation: 


M(f*(ai,...,afc)) 
M(F*(o, e)) 




(5.2) 


where Hp is the smallest hexagon on the triangular lattice that contains the fern and has 
the property that the region obtained from it by removing the fern is balanced (i.e., con¬ 
tains the same number of up-pointing and down-pointing unit triangles). This is illustrated 
in Figure 5.1. 
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Figure 5.1. Geometrical interpretation of Theorem 1.1. 

Indeed, directly from Theorem 1.1 we have that the left hand side of (5.2) is equal to the 
product of the numbers of tilings of the semihexagons S{ai, ..., Uk-i) and S(a 2 , ..., ak) 
(see Figure 1.4 for the definition of such a semihexagon). However, due to forced tiles, 
these semihexagons can be augmented to the regions above and below the fern in Hp, 
respectively, without affecting the number of their tilings (when the number of lobes is 
even, as in Figure 5.1, each semihexagon gets augmented by a rhombus of forced tiles; 
when the number of lobes is odd, only the bottom semihexagon gets augmented, by two 
rhombi of forced lozenges). Since the latter two regions are necessarily tiled internally 
in any tiling oi Hp, M{Hp) is equal to the product of their numbers of tilings, and we 
obtain (5.2). 

Remark 5. We note that in fact, by formula (2.4), the value of the limit on the 
right hand side of (5.1) stays the same even if the list of indices in the F-cored hexagons 
are x,y,y instead of N,N^N — for arbitrary values of x and y (even not necessarily 
approaching infinity)! 

In particular this is one way to see (5.2) directly: simply use that, by the previous 
observation, the right hand side of (5.1) is equal to its x = ?/ = z = 0 specialization. 
Then (5.2) follows by noting that for x = y = z = 0, the numerator of the fraction on the 
right hand side of (5.1) becomes M{Hp), while the denominator becomes the number of 
lozenge tilings of the smallest lattice hexagon containing F{o, e), which is 1. 

6. Concluding remarks 

In this paper we introduced a counterpart structure to the shamrocks studied in [5], 
which, just like the latter, can be included at the center of a lattice hexagon on the 

22 






triangular lattice so that the region obtained from the hexagon by removing it has its 
number of lozenge tilings given by a simple product formula. The new structure, called 
a fern, consists of an arbitrary number of equilateral triangles of alternating orientations 
lined up along a lattice line. The shamrock and the fern seem to be the only structures 
with this property. It would be interesting to understand why these are the only two such 
structures. 
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